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Abstract. This paper characterizes which subsets of <C n can be the set of 
positions of n points on a linkage in C. For example, assuming compactness 
they are just compact semialgebraic sets. Noncompact configuration spaces 
are semialgebraics sets invariant under the Euclidean group, with compact 
quotient. 



1. Linkages 

Loosely speaking, a linkage is an ideal mechanical device consisting of a bunch of 
stiff rods sometimes attached at their ends by rotating joints. A planar realization is 
some way of placing this linkage in the plane. The configuration space for a linkage 
is the space of all such planar realizations, which can be determined by looking 
at all possible positions of the ends of the rods. Such configurations spaces have 
been studied for example in Q and Q. In this paper, we look at semiconfiguration 
spaces of linkages, where we look at all possible positions of only some of the points 
on the linkage. For example, what curve does a particular point on the linkage 
trace out? We give a complete description of possible semiconfiguration spaces in 



Theorem 1.1 below. For example, compact semiconfiguration spaces correspond 
exactly to compact semialgebraic sets. 

Suppose L is a finite one dimensional simplicial complex, in other words, a finite 
set V(L) of vertices and a finite set £ (L) of edges between certain pairs of vertices. 
An abstract linkage is a finite one dimensional simplicial complex L with a positive 
number £(vw) assigned to each edge vw, i.e., a function I: £{L) — ► (0, oo). A 
planar realization of an abstract linkage (L,£) is a mapping tp: V(L) — > C so that 
\tp(v) — tp{w)\ = tivw) for all edges vw. 

We will often wish to fix some of the vertices of a linkage whenever we take a 
planar realization. So we say that a planar linkage C is a foursome (L, £, V, ji) where 
(L,£) is an abstract linkage, V C V(L) is a subset of its vertices, and fi: V — > C. 
So V is the set of fixed vertices and fi tells where to fix them. The configuration 
space of realizations is defined by: 



C(£) = { tp: V(L) 



tp(v) = /i(v) if v G V 

\tp(v) — p(w)\ — l(vw) for all edges vw £ £{£) 



If W C V(L) is a collection of vertices, the semiconfiguration space is the set of 
restrictions of realizations to W, 

SC(C, W) = { (p : W -> C | there is a ip' G C{C) so that tp = <p'\w} 

If we order the elements of W as w\,W2, ■ ■ ■ ,Wk then there is a natural iden- 
tification of SC(C,W) with a subset of C k where tp is identified with the point 
(tp(wi),... ,ip(wk))- With this identification, we see that the semiconfiguration 
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space of a linkage is the projection of its configuration space to some coordinate 
subspace. 

Note that C(C) is a real algebraic set inside C™ since it is given by polynomial 
equations of the form z% = a constant and \zi — Zj\ 2 = a constant. So SC(C,W) 
is the projection of a real algebraic set. By the Tarski-Seidenberg theorem Q, 
projections of real algebraic sets are semialgebraic sets. A semialgebraic set is a 
finite union of sets of the form 

{iGR" pi(x) = 0,qj(x) > 0, and r k (x) > 0} 

for collections of polynomials pi, qj and r k . In other words it is the closure under 
the boolean operations of finite union, intersection, and complement, of the family 
sets of the form p _1 ([0, oo)) , where p is a polynomial. 

We are now ready to completely characterize semiconfiguration spaces. Up to 
linear maps, they are just compact semialgebraic sets cartesian product with <C m . 
But we can be even more precise. 

Let Euc(2) denote the group of Euclidean motions of C. So a general element of 
Euc(2) is a map z i— > cuz + zq or tuz + zq where u> G C satisfies |cj| = 1. We say a 
subset Z C C fe is virtually compact if Z is either compact, or it is invariant under 
the diagonal action of Euc(2), with compact quotient. 

Theorem 1.1. Suppose IcC". 

1. The following are equivalent: 

(a) There is a linkage C and aW<Z V(C) so that SC(C, W) = X . 

(b) After perhaps permuting the coordinates, X = Y\ x Y" 2 x • • • x Y m where 
each Yi C C ki is a virtually compact semialgebraic set. 

2. Moreover, for connected linkages the following are equivalent: 

(a) There is a connected linkage C and a W C V(C) so that SC(C, W) = X . 

(b) X is a virtually compact semialgebraic set. 

As an extra bit of information, if the connected linkage C has any fixed vertices 
or if W is empty, then SC{C, W) is compact. Otherwise, SC(C,W) is invariant 
under the diagonal action of Euc(2), with compact quotient, but SC(C,W) itself 
is noncompact. In the general case if £ is perhaps disconnected, then SC(C,W) 
is compact if and only if each component of C which contains points of W also 
contains a fixed vertex. 



Example 1.1. We will illustrate Theorem 1.1 with an example. Suppose that 
X C C 2 is the diagonal, X = { (zi, z-i) S C 2 | z\ = Z2 }■ Then X is Euc(2) invariant 
and X/Euc(2) is a single point. Let £ be the linkage with five vertices A, B, C, D, E 
and with edges AB,WJ,AC of length 1 and edges AD, ~BD, ~CD, ~AE, ~BE, UE of 
length \/5/4. Let W — {D,E}. We do not fix any vertices of £. Then in any 
realization of C, the vertices A, B, C form an equilateral triangle and the vertices 
D and E both must lie at the barycenter. Consequently, SC(C, W) = X. Note 
that the configuration space C(C) is higher dimensional, since the triangle ABC 
can rotate around D and E. In fact C(C) is a single orbit of Euc(2) (with no 
isotropy). 



We can further characterize semiconfiguration spaces according to the number 
of fixed vertices. For clarity, we restrict attention to the connected case. The 
corresponding statement for disconnected linkages follows from the observation that 
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the semiconfiguration space of the disjoint union of two linkages is the cartesian 



product of their semiconfiguration spaces, (see Lemma 3.3) 



Theorem 1.2. Let Z C C" be a virtually compact semialgebraic set, and suppose 
that Z is invariant under the action of a subgroup G of Euc(2), with compact 
quotient. Then there is a connected linkage C and aW C V(C) so that SC(C, W) = 
Z and so that: 

1. If G is Euc(2) 7 then C has no fixed vertices. 

2. If G is conjugate to 0(2), then C has only one fixed vertex, and that vertex 
is fixed at the fixed point of G. 

3. If G is an order two subgroup generated by a reflection, then C has only two 
fixed vertices, and these vertices are fixed at points on the fixed line of G. 

4. Otherwise, C has only three fixed vertices. 

Moreover, we have a converse to this result. Suppose C is a connected linkage with 
m fixed vertices and W C V(C), then: 

5. If m — 0, then SC(£,W) is a semialgebraic set invariant under the action of 
Euc(2), with compact quotient. 

6. If m = 1, then SC(C,W) is a compact semialgebraic set invariant under the 
action of a subgroup conjugate to 0(2). 

7. If m — 2, then SC(C,W) is a compact semialgebraic set invariant under the 
action of the order two subgroup generated by a reflection. 

8. If m > 0, then SC(C, W) is a compact semialgebraic set. 

2. Constructing polynomial quasifunctional linkages 

A linkage C is quasifunctional for a map / : C™ — ► C m if there are vertices 
wi, . . . ,w n and v\, . . . , v m of C so that if p: C(C) — ► C m and q: C(£) — ► C™ are the 
maps p(tp) = (<p(vi), ... , tp(v m )) and q(ip) = (<p(wi), ... , <p(w n )), then p = f o q. 
We call w\,. .. ,w n the input vertices and v\, . . . ,v m the output vertices. So in 
other words C is quasifunctional if the output vertices are / of the input vertices. 
The domain of a quasifunctional linkage is q(C(C)). In general, repetitions of 
input and output vertices are allowed. But for convenience, for all quasifunctional 
linkages in this paper, we will assume there are no repetitions, i.e., Vi ^ Vj and 
Wi^Wj if ijt j. 

In H or j|, quasifunctional linkages were constructed for any real polynomial 
map C" — > C m . In fact these linkages had some stronger properties, which we do 
not need in this paper. We will reproduce these constructions here, simplified when 
appropriate. Essentially, polynomial quasifunctional linkages were constructed in 
the nineteenth century, although Kapovich and Millson pointed out some necessary 
corrections to the old constructions. In particular, whenever there is a rectangle in 
a linkage, it should be rigidified by adding another edge joining the midpoints of 
two opposite edges. This will prevent certain degenerate realizations which destroy 
quasifunctionality. In the diagrams below, we represent this rigidifying edge by a 
gray line. The second correction made in [g| is in the Peaucellier inversor below, 
which we correct here by adding a simulated cable (see below). One could also add 
a simulated telescoping edge as was done in || . 

Theorem 2.1 (Kapovich and Millson). For any real polynomial function f: C™ — > 
C™ 1 and any compact K C C" there is a quasifunctional linkage C for f whose 
domain contains K , and whose input and output vertices are all distinct. 
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Figure 1. How to put a joint in the middle of an edge 




Figure 2. Simulating a cable or telescoping edge 



The proof of Theorem 2.1 will occupy the rest this section. We now make some 



observations which reduce the proof of Theorem 2.1 to some special cases. 

• The first observation is that by taking two such quasifunctional linkages and 
attaching the inputs of one to the outputs of the other, we obtain a quasi- 
functional linkage for the composition. Consequently, it suffices to find quasi- 
functional linkages for the elementary operations of addition, multiplication, 
and complex conjugation. Since zw — (z + u;) 2 /4— [z — w) 2 /4 we may replace 
multiplication by squaring and real scalar multiplication. 

• The next observation is that there is a nontrivial quasifunctional linkage for 



the identity with domain all of C. Recall Example 1.1 with semiconfigura- 
tion space the diagonal in C 2 . With D as input and E as output, this is a 
quasifunctional linkage for the identity with distinct input and output ver- 
tices. Consequently, by attaching these to the input and output vertices of 
any quasifunctional linkage, we may transform any quasifunctional linkage to 
one with distinct input and output vertices. 



2.1. Simulating interior joints, cables, and telescoping edges. In our model 
of linkages, edges are connected only at their ends. Actual linkages used in real life 
might have a connection in the middle of an edge. This may be simulated as in 
Figure [jj In any realization, C must lie on the line segment from A to B. Thus 
when drawing linkages, it is allowable to draw a joint in the middle of an edge. 

Although we will not use the following constructions in this paper in an essential 
way, we point out that using semiconfiguration spaces, we can also simulate other 
types of linkages. For example, suppose we want two vertices A and B connected 
by a cable, so the distance between them is constrained to be < b. More generally, 
suppose we wish to connect A and B by a telescoping edge, so the distance between 
them is constrained to be in the interval [a, b]. This can be simulated as in Figure 
g. Since we are using semiconfiguration spaces, we can ignore the position of the 
vertex D. To simulate a cable, we take c = d = 6/2. To simulate a telescoping edge 
with < a < b, we take c = (a+ b)/2, d = (b - a)/2. 
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Figure 3. The Pantograph 



2.2. The useful pantograph. We have reduced Theorem |2.1| to finding quasi- 
functional linkages for (z, w) i— > (z + w)/2, z i— > Xz for A real, z i— > z 2 , and zhz, 
all with domain containing an arbitrarily large compact set. 

The first two functions can all be obtained from one type of linkage, the pan- 
tograph shown in Figure |[ It is a rigidified rectangle DEBF with two extended 
sides. Because of the rigidification, in any realization the line AD is parallel to BF 
and the line DC is parallel to EB. (Without the rigidifying gray edge, you would 
have realizations which folded half the figure about the line DB or EF.) 

Suppose c = 1 and the input vertices are A and C . Let the output vertex be 
B. Then C is quasifunctional for (z, w) i— > (z + w)/2. Its domain is all (z, w) with 
\z — w\ < 4a which can contain any compact set by choosing a big enough. 

Next we will take the pantograph and find quasifunctional linkages for z <— > Xz, 
divided into three cases: A>1,0<A<1, and A < 0. In all cases the domain is 
an arbitrarily large ball. 

• Suppose B is the input vertex, C is the output vertex, and A is fixed at 0. 
Then the linkage is quasifunctional for z i— > (1 + c)z with domain \z\ < 2a. 

• Suppose C is the input vertex, B is the output vertex, and A is fixed at 0. 
Then the linkage is quasifunctional for z t~* z/(l + c) with domain \z\ < 4a. 

• Suppose A is the input vertex, C is the output vertex, and B is fixed at 0. 
Then the linkage is quasifunctional for z t— > —cz with domain \z\ < 2a. 



2.3. Inversion through a circle. Before constructing the remaining quasifunc- 
tional linkages, we will find a quasifunctional linkage for inversion through a circle, 
z f — * t 2 z/\z\ 2 . This is shown in Figure ^. The linkage at the left is the full linkage, 
the one at the right just has the basics. The extra vertices and edges are only needed 
to rigidify BDCE and eliminate some degenerate configurations which occur if B 
and C coincide. 

We fix A at 0, set t 2 = a 2 — b 2 , c < b < a, let the input vertex be D and the 
output be E. Let us see why C is quasifunctional for z i— > t 2 j~z = t 2 z/\z\ 2 . If 
(fi G C(C) note that <p(D) is a real multiple of <p(E). This follows from the fact 
that the lines from <p(A), <p(D), and ip(E) to the midpoint of the line segment 
(p(B)ip(C) are all perpendicular to (p(B)ip(C), hence (p(A), <p{D), and <p(E) are 
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Figure 4. The Peaucellier Inversor 



collincar. Solving triangles shows that if s = \<p(B) — ip(C)\/2, then 

\(p(D)\ = \Ja 2 -s 2 ± y/b 2 - s 2 

\<p{E)\ = \Ja 2 - s 2 T Vb 2 - s 2 

from which we see that |y(-D)| 1^(^)1 = (a 2 — b 2 ). So C is quasifunctional for 
z i— > t 2 z/\z\. 

To see the domain, note that \Jb 2 — c 2 < s < b, so by the above, 
\Ja 2 - b 2 + c? - c < \cp(D)\ < \J a 2 -b 2 + c 2 + c 
So the domain is the annulus between the circles of radius \]t 2 + c 2 ± c. 

2.4. How to square. Now let us find a quasifunctional linkage for z i— > z 2 with 
domain containing \z\ < r. Note that if h(z) = t 2 z/\z\ 2 then 

t 2 - th((h(t + z) + h(t - z))/2) = z 2 

Suppose we take a quasifunctional linkage as above for h with t = 4r and c = 3r, 
then the domain is 2r < \z\ < 8r. In particular, if \z\ < r, then t + z, t — z, and 
(h(t + z) + h(t — z))/2 are all well within the domain. So by composition, we get a 
quasifunctional linkage for zh>z 2 with domain containing \z\ < r. 

2.5. Drawing a straight line. So finally we are left with finding a quasifunctional 
linkage for complex conjugation. Our first step is to find a linkage so that some 
vertex is constrained to lie in a line segment. This linkage C is obtained by taking 
the input of a quasifunctional linkage for inversion through a circle and forcing this 
input to lie in a circle going through the origin. But when we invert a circle through 
the origin, we get a straight line. Now it is just a matter of translating and rotating 
it and rescaling, to make this line be any interval on the real axis. This linkage C 
is shown in Figure ^. 

We fix C at and fix B at d^J— 1. Let us first see what SC(C, {D}) is. If 
<p G C(C), then we know from the analysis of Figure ^ that <f(D) is in some annulus 
< a < \z\ < b. On the other hand, because of the edge BD fixed at B, we 
must also have \<p{D) — d^/~^\\ = d. Thus SC(C,{D}) is the intersection of the 
annulus a < \z\ < b with the circle \z — d\f^l\ = d. So as long as we choose d so 
a < 2d < b, we know this intersection is an arc of the circle. But then SC(£, {A}) 
is the inversion of this arc, which is a straight line segment. 

By rescaling all side lengths by a fixed multiple, we may make this line segment 
as long as we wish. By translating and rotating the positions of the fixed points 
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Figure 5. With B and C fixed, A will trace out a straight line 

C 




Figure 6. Complex Conjugation 



C and B, we may translate and rotate this line segment to any other line segment 
with the same length. So we may construct such a linkage so that SC(C, {A}) is 
any line segment in C that we wish. 

2.6. Complex conjugation. We are now ready to construct a quasifunctional 
linkage for complex conjugation. Our first step is to pick two linkages £ and C" 
as above with vertices A and B so that SC(C , {A}) = [a, b] and SC(C" , {B}) = 
[—b, —a] where < a < b. We then insert a rigidified square between A and B as 
shown in Figure ^. 

Note then that if C is the input vertex and D is the output vertex, then C is 
quasifunctional for z^i If we choose a, b, and c so that b — r > c > a + r then 
the domain will contain all z with \z\ < r. 



3. Proofs of Theorems |l.l| and |f2 



Now t hat we have finish ed p roving Theorem BTl we may proceed with proving 
Theorem 1.1 and Theorem |l.2| . But first we will need a few lemmas. 

Recall that a continuous map / : X — > Y is proper if / _1 (K ) is compact whenever 
K C Y is compact. One useful property of proper maps is that if A C X, and X 
and Y are locally compact and Hausdorff, then f(Cl(A)) = Cl(f(A)). Here C\(A) 
stands for the closure of A. 

I imagine there is a more elementary proof of the following Lemma which does 
not use resolution of singularities, but in any case we have: 
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Lemma 3.1. Suppose X C R™ is a semialgebraic set. Then there is a real algebraic 
set Y and a proper polynomial map q: Y — > R™ so that q(Y) is the closure of X. 

Proof. First, we have an algebraic set X' C R™ x R m so that if p' : X' -> E n is 
induced by projection, then p'(X') = X. This is well known and easily illustrated 
by example. If X = {x e R n \ p(x) — 0, q(x) > 0, r(x) > 0} for polynomials p, q, 
and r, then just let 

X' = {(x,y,z) G M n x R 2 | p(x) = 0,y 2 = q{x),z 2 r{x) = 1} 

Next, let X" C R n x RP m be the Zariski closure of X', i.e., the smallest real 
algebraic subset of R" x RP m which contains X' . (RP m is real projective m space.) 
Let p" : X" — > R™ be induced by projection. Note now that p" is proper, since it is 
a restriction of the proper map R™ x RP™ 1 — > R™ to a closed subset. 

It may be true that X" is bigger than the closure of X', and p"(X") is bigger 
than the closure of X. So we must deal with this possibility. [] 

Let S be the singular set of X' and let T = X" - X 1 = X" n (R" x RP 1 ™- 1 ). 
By resolution of singularities (c.f., H or 0), we know that there is a proper map 
p'" : X'" — > X" so that X'" is nonsingular and (p"') _1 (5UT) is a union of divisors 
with normal crossings. In particular, {j>'")^ 1 (X l — S) is dense in X'" , so p"p"'(X"') 
is the closure of p'(X' — S). 

But by induction on dimension, there is an algebraic set Y' and a proper poly- 
nomial map q' : Y' — ► R" so that ^'(F') is the closure of p'(S). Letting F be the 
disjoint union X'" U Y' and letting g be p'" Uq', we are done. □ 



Next we prove an important special case of Theorem 1.1. 

Lemma 3.2. Suppose X C C™ is a compact semialgebraic set. Then there is a 
linkage C and aW C V(£) so that SC(C, W) = X. 



Proof. By Lemma 3.1, there is a real proper polynomial map q: Y — > C™ where Y 
is a real algebraic set and q(Y) = X. By properness of q, we know that Y must 
be compact. By replacing Y with the graph of q, we may as well suppose that 
Y C C n x C m for some m, so that q is induced by projection C™ x C m — > C". Let 
p: C n x C" 1 — > C be a real polynomial so that Y = p _1 (0). 



By Theorem 2.1, there is a quasifunctional linkage C for p with distinct input 
and output vertices and whose domain contains Y. Construct a linkage C by taking 
£ and fixing its output vertex to 0. Let W be the set of the first n input vertices 
and let U be the set of all input vertices. Since the output vertex of C is fixed to 
and C is quasifunctional for p we know that the input vertices must always lie on 
Y = p _1 (0). So SC(£, U) = Y. Consequently, SC(C, W) is the projection of Y to 
C n which is X. □ 

Lemma 3.3. Suppose C is the disjoint union of two linkages £ and C" , and W C 
V(C). Then after reordering W so that the vertices in W D V(C) come first, we 
have 

sc{c, w) = sc(C, w n v(£')) x sc(c", w n v(c")) 



1 For an example where this occurs, consider the case 

X = {{x, y,z) G R 3 | x 2 < zy 2 } 

X' = {(x,y,z,w) G M 4 | w 2 (zy 2 - x 2 ) = 1} 

One can show that X" = {(x,y,z, [u : v}) G K 3 X RP 1 | u 2 (zy 2 - x 2 ) = v 2 }. But then points 
(0, 0, z, [1:0]) are in X" but not Cl(X') if * < 0. 
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Proof. Any planar realization of £ is a pair of realizations of C and C" , and vice 
versa. □ 

Lemma 3.4. Suppose Z C C k is invariant under the diagonal action o/Euc(2). 
Let Zq = Z n (C* -1 x 0) be the points in Z with last coordinate 0. Then: 

1. Z is virtually compact if and only if Zq is compact. 

2. Zq is invariant under the diagonal action of 0(2). 

3. Zq/0(2) is homeomorphic to Z/Euc(2). 

4. If Y C C fe is invariant under the diagonal action of Euc(2) and Zq — Y n 
(C^ 1 x 0), then Y = Z. 

Proof. If z G Zo and (3 G 0(2) then (3(Z) G Z and /3(z) G C^ 1 x 0, so f3(z) G Z , 
and 2 is shown. 

We have a map /: Z -> Z given by /(zi, ... , z fe ) = (zi - . . . ,z k -i - z k ,0). 
Then / induces a continuous map /' : Z/Euc(2) — » Zq/0(2). Likewise the inclusion 
Zo C Z induces a continuous map g': Zq/0(2) — » Z/Euc(2) and these maps are 
inverses of each other. So 3 is proven. 

To see 4, note that if Tran(2) C Euc(2) is the subgroup of translations, then 
both Z and Y are the union of Tran(2) orbits of points of Zq. So Y = Z. 

Now suppose that Z is virtually compact. Then by 3 we know that Zq/0(2) is 
compact. Suppose z G" Z but z is in the closure of Zq. Let K be the 0(2) orbit 
of z. For any <5 > let Us be the set of points in C fc with distance greater than 
5 from K. Each Us is 0(2) invariant, so we get an open cover {(Us H Z )/O(2)} 
of Zq/0(2). By compactness of Zq/0(2) we know that [/$ D Zo for some 5 > 0, 
contradicting z being in the closure of Zq. So Zq is closed. For any r > let B r 
be the open ball of radius r around 0. We get an open cover {(B r D Zq)/0(2)} of 
Zq/0(2). So B r D for some r and thus Zo is bounded. So Zo is compact. 

On the other hand, if Zo is compact, then Zq/0(2) is compact, so Z is virtually 
compact, so 1 is shown. □ 



We are now ready to prove Theorem 1.2 



Proof, (of Theorem 1.2) We first prove 5-8. So suppose £ is a connected linkage 
with m fixed vertices and W C V(C). By the Tarski-Seidenberg theorem ||, we 
know SC(C, W) is a semialgebraic set since it is a projection of the algebraic set 
C(C). 

Note that if /3 € Euc(2) and (3 fixes the images of all fixed vertices of C, and 
ip G C(£), then 0tp G C(C) also. Consequently (3(SC(C,W)) C SC(£,W). So 
if m = 0, SC(C, W) is invariant under Euc(2). If m = 1, iSC^,!^ 7 ) is invariant 
under the subgroup G of Euc(2) which fixes the image of the fixed vertex of C. If 
m = 2, SC{L, W) is invariant under the subgroup G of Euc(2) which fixes a line 
through the images of the two fixed vertices of C. So we have shown everything 
but compactness. 

If m > 0, let zq be the image of some fixed vertex and let d be the sum of the 
lengths of all edges of C. Then for each ip G C(C) and each v G V(C) we know that 
ip(v) lies in the ball of radius d around z . So C(C) is bounded. But it is also closed 
since it is an algebraic set. So C(C) is compact. Hence SC(C, W) is compact since 
it is the continuous image of C(C). 

If to = 0, let W = {w 1} . . . ,w k }. If k = then SC(C,W) = C° is compact, 
so assume that k > 0. Let £' be the linkage obtained from C by fixing the vertex 
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Wk at 0. Let Zq — SC(£ , W). Note that Zq is compact and 0(2) invariant by 6. 
Also Z = SC(C, W) n C*- 1 x 0. So by Lemma Z is virtually compact so 

5 is proven. Note that SC{C, W) must be noncompact since it is invariant under 
Tran(2). 

Now we will prove 2, 3, and 4. Note in these cases that Z is compact. After 
replacing Z by (3(Z) for some (3 £ Euc(2), we may assume in case 2 that G — 0(2), 
and may assume in case 3 that Z is invariant under complex conjugation. By 
Lemma 3.2, we may find a linkage £ and a W C V(£) so that SC(£,W) = Z. 
Throw away all connected components of £ which do not contain any vertices in 
W or any fixed vertices, doing so does not change SC(C',W). By adding some 
isolated fixed vertices to £ if necessary, we may assume that there is a vertex fixed 
at 0, another fixed at 1, a third fixed at and a fourth fixed at —1 — \/— T. 

Adding an isolated fixed vertex to £ does not change SC(£, W). 

Let the fixed vertices of £ be {vi, ... , Vk} where Vi is fixed to the point zt. We 
may suppose z\ = 0, z 2 = 1, z 3 = \J— 1, and Z4 = — 1 — y— 1. For each pair i,j 
with 2j ^ 2j put in an edge VjV] of length |zj — Zj\, if it is not already there. This 
will not change SC(£ , W'). Note we did not attempt to add any zero length edges, 
which would not be allowed. 

Let £' be obtained from £ by only fixing the vertices V\, V2, and V3. We claim 
that SC{£, W) = SC{C", W). One inclusion SC{£ , W) C SC(£', W) is trivial. So 
let us see the other inclusion. Pick any p £ C(C'). We claim that in fact ip(vi) = Zi 
for all i. To see this, note first that two different points in C can't have the same 
distances from three noncollinear points. Consequently <p'(vi) — Z4 since the three 
edges njV4, i = 1,2,3 have lengths \z 4 — Zi\, so \ip'(Vi) — Zi\ = \<p'(vi) — <p'{vi)\ = 
\z4 — Zi\. Then for any j > 4, there are edges in C from Vj to at least three of 
the Vi, i < 4, and consequently <p'(vj) = Zj since any three of the Zi, i < 4 are 
noncollinear. Consequently, ip £ C(£). So (p\w £ SC(£, W), and we have shown 
that SC(£ , W) — SC(C", W). 

We claim that £' is connected. All fixed vertices of C are in the same connected 
component since they are all connected by edges. We also threw out any compo- 
nents without points of W. So any other components must have no fixed vertices 
and must contain points of W. We saw from the proof of 5 above that semicon- 
figuration spaces of such components are noncompact. Hence by Lemma 3.3, the 
configuration space of £' would be noncompact, but it is not. So £' is connected 
and so 4 is proven. 

Let us now prove 3. Let C be obtained from £' by only fixing the vertices V\ 
and v 2 , and not fixing w 3 . We claim that SC(£',W) = SC(C,W). Again, one 
inclusion SC(C" , W) C SC(C, W) is trivial. So let us see the other inclusion. Pick 
any ip £ C(£). Now \<p(v 3 )\ = \z 3 \ = 1, and \ip(v 2 ) - <p(vs)\ = \z 2 - z 3 \ = \/2, so the 
triangles ziz 2 z 3 and z\z 2 p(v 3 ) are congruent, and hence <p(v 3 ) — If <p(v 3 ) — 

V^T then if £ C(C") so <p\ w £ SC(C" ,W). If ip(v 3 ) = then the complex 

conjugate Tp £ C{C") so Tp\ w £ SC{C" , W) = Z, but then <p\w £ SC(£', W) since 
Z is invariant under complex conjugation. 

Now let us prove 2. Let C be obtained from £ by only fixing the vertex v\ 
to 0, and not fixing any of the other vertices of £ . We claim that SC(C", W) = 
SC(C,W). One inclusion SC(£',W) C SC(C,W) is trivial. So let us see the 
other inclusion. Pick any <p £ C(£). Now |^(«2)| = \ z 2\ — 1, |v( v 3)l = l z 3l = 1j an< i 
\tp(v 2 )—(p(v 3 )\ = \z 2 — z 3 \ = V2, so there is a f3 £ 0(2) so that /3(ip(v 2 )) = z% = \ and 
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P({p(vs j) = z 3 = V^T. For convenience, let (p' = (3 o y>. Note that y>' € C(C"). So 
t^V € <SC(£", W) = Z. By 0(2) invariance of Z, we know that /^oy/^ G Z also. 
But/J-^t^V = t^liv, so^|w G Z. So we have shown that 5C(£,W) C SC(£',W), 
and hence SC(£, VF) = Z. 

Finally, let us prove 1. Let Z = Z n C"" 1 x 0. By Lemma and 2, Z Q is 

compact and 0(2) invariant. Hence by 2 there is a £' and W so that Z = SC(£, W) 
and £ has only one fixed vertex, fixed at 0. Form £ from £' by unfixing this vertex. 



Then SC{£ W) n C"" 1 x = SC(£, W) = Z . So SC(C, W) — Z by Lemma p- 



4. □ 

We can now prove Theorem |l.l| . 



Proof, (of Theorem 1.1) By Lemma |3.3| , it suffices to prove the equivalence of 2(a) 
and 2(b). The equivalence of 1(a) and 1(b) will follow by applying the equivalence 
of 2(a) and 2(b) to each con nect ed component of £ which contains vertices of W. 

We know from Theorem |l.2| -8 and 5 that 2(a) implies 2(b), and along with 
Lemma |3.3| we get all the extra bits of information. 

So it remains to prove 2(b) implies 2(a). If X is compact, this follows from 
Theorem |l.2| -4. Suppose now X is not compact, so X is invariant under the action 



of Euc(2) with compact quotient. Then 2(a) follows from Theorem 1.2-1. □ 
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